رنگ آمیزی یکسان گرافها و ضربهای آنها

عدد رنگی مساوی یک گراف با ‎chi _=(g) نشان داده می شود و عبارت است از کوچک ترین عدد صحیح ‎n‎ به طوری که مجموعه رئوس گراف ‎g‎ ا بتوانیم به ‎n ‎تا مجموعه ی مستقل افراز کرد و اختلاف اندازه رئوس در هر دو مجموعه ی مستقل(کلاس رنگی) حداکثر عدد یک باشد‎.‎ آستانه رنگی مساوی گراف ‎g‎ را با ‎chi ^*_=(gنشان داده می شود و عبارت است از کوچک ترین عدد صحیح ‎n‎ به طوری که گراف ‎g‎ برای همه ی ‎r geq n‎، r-‎رنگ پذیر مساوی باشد‎.‎ اگر دو گراف ‎g_1‎, ‎g_2‎، ‎k-‎رنگ پذیر مساوی باشند آن گاه ضرب دکارتی آنها نیز ‎k-‎رنگ پذیر مساوی می باشد، اما این مطلب برای ضرب تانسور ضعیف دوگراف درست نیست.